翻訳と辞書
Words near each other
・ Trident, Arkansas
・ Trident, Chennai
・ Trident, West Yorkshire
・ Tridentaforma
・ Tridentarius
・ Tridentarius dentatus
・ Tridente, Rome
・ Tridente-class submarine
・ Tridentea
・ Trictenotoma
・ Trictenotoma childreni
・ Trictenotoma grayi
・ Trictenotoma lansbergei
・ Trictenotomidae
・ Trictionary
Tricubic interpolation
・ Tricula
・ Tricula bollingi
・ Tricula hortensis
・ Tricula montana
・ Tricuspes
・ Tricuspid atresia
・ Tricuspid insufficiency
・ Tricuspid valve
・ Tricuspid valve stenosis
・ Tricuspidalestes caeruleus
・ Tricuspisaurus
・ Tricyanaula
・ Tricyanaula aurantiaca
・ Tricyanaula metallica


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Tricubic interpolation : ウィキペディア英語版
Tricubic interpolation

In the mathematical subfield numerical analysis, tricubic interpolation is a method for obtaining values at arbitrary points in 3D space of a function defined on a regular grid. The approach involves approximating the function locally by an expression of the form
:f(x,y,z)=\sum_^3 \sum_^3 \sum_^3 a_ x^i y^j z^k.
This form has 64 coefficients a_; requiring the function to have a given value or given directional derivative at a point places one linear constraint on the 64 coefficients.
The term ''tricubic interpolation'' is used in more than one context; some experiments measure both the value of a function and its spatial derivatives, and it is desirable to interpolate preserving the values and the measured derivatives at the grid points. Those provide 32 constraints on the coefficients, and another 32 constraints can be provided by requiring smoothness of higher derivatives.〔(Tricubic Interpolation in Three Dimensions (2005), by F. Lekien, J. Marsden, Journal of Numerical Methods and Engineering )〕
In other contexts, we can obtain the 64 coefficients by considering a 3x3x3 grid of small cubes surrounding the cube inside which we evaluate the function, and fitting the function at the 64 points on the corners of this grid.
The cubic interpolation article indicates that the method is equivalent to a sequential application of one-dimensional cubic interpolators. Let \mathrm_x(a_, a_0, a_1, a_2) be the value of a monovariable cubic polynomial (e.g. constrained by values, a_, a_, a_, a_ from consecutive grid points) evaluated at x. In many useful cases, these cubic polynomials have the form \mathrm_x(u_, u_0, u_1, u_2) = \mathbf_x \cdot \left( u_, u_0, u_1, u_2 \right) for some vector \mathbf_x which is a function of x alone. The tricubic interpolator is equivalent to:

\begin
s(i,j,k) & = \mathrm_z\left( s(i,j,-1), s(i,j,0), s(i,j,1), s(i,j,2)\right) \\
u(i,y,z) & = \mathrm_x\left( u(-1,y,z), u(0,y,z), u(1,y,z), u(2,y,z)\right)
\end

where i,j,k\in\ and x,y,z\in().
At first glance, it might seem more convenient to use the 21 calls to \mathrm described above instead of the matrix described in Lekien and Marsden.〔(Tricubic Interpolation in Three Dimensions (2005), by F. Lekien, J. Marsden, Journal of Numerical Methods and Engineering )〕 However, a proper implementation using a sparse format for the matrix (that is fairly sparse) makes the latter more efficient. This aspect is even much more pronounced when interpolation is needed at several locations inside the same cube. In this case, the matrix is used once to compute the interpolation coefficients for the entire cube. The coefficients are then stored and used for interpolation at any location inside the cube. In comparison, sequential use of one-dimensional integrators \mathrm_x performs extremely poorly for repeated interpolations because each computational step must be repeated for each new location.
==See also==

* Cubic interpolation
* Bicubic interpolation
* Trilinear interpolation

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Tricubic interpolation」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.